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Abstract 

We show that the tight span of a path connected subset of the Man¬ 
hattan plane can be constructed in a very simple way by ’’hatching” 
the subset in horizontal and vertical directions and then taking the 
closure of the resulting set. 

1 Introduction 

The hyperconvex hull of a metric space defined by Aronszajn and Panitch- 
pakdi [T], the injective hull of a metric space defined by Isbell [B] and the 
tight span of a metric space dehned by Dress [3], all turned out to be iso¬ 
metric to each other and they play an important role in metric geometry. 
Especially in the form of tight span, they proved to be instrumental in phy¬ 
logenetic modelling. It is however a nontrivial task to construct the tight 
span of a given concrete metric space. So far as we know, there are no gen¬ 
eral constructions going beyond finite metric spaces. The definition itself 
uses a huge ambient space to embed the tight span and it seems desirable 
to have examples of infinite metric spaces with a low dimensional tight span 
description. 
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Eppstein [3] considers the subsets of the Manhattan plane and gives a 
tight span construction, which works under certain conditions. 

In this note we consider any path connected subsets of the Manhattan 
plane and give a surprisingly simple description of the tight span using a 
procedure of “hatching” in the plane (see Theorem [5]). 

We now want to recall briefly the definitions of the relevant notions. 
A metric space {X,d) is called hyperconvex if for any collection {xi)i^j of 
points in X and any collection {ri)i^i of nonnegative real numbers satisfying 
d{xi,Xj) < rj + rj for all i,j G I, the intersection of closed balls aronnd Xi 
with radius r* is nonempty [1]. 

A metric space {X, d) is called injective, in the wording of Isbell, if every 
mapping which increases no distance from a subspace of any metric space 
{y,d') to {X,d) can be extended, increasing no distance, over {Y,d') [6]. 

A metric space is hyperconvex if and only if it is injective and every 
metric space can be embedded into a minimal hyperconvex (injective) space 
called the hyperconvex (injective) envelope of the given metric space (nnique 
np to isometry). We note the every useful property that a metric space X 
is hyperconvex (injective) iff any isometric embedding f : X ^ X U {y}, 
where y ^ X, has a nonexpansive retraction [5]. 

A hyperconvex metric space is complete [5] and strictly intrinsic [7] in 
the sense that between any two points there is a geodesic, i.e. a path with 
length realising the distance between these points (see for these notions [2] 
and [8]). 

The tight span of a metric space is nothing else than the injective en¬ 
velope of the metric space, rediscovered by Dress [3]. The following can be 
taken as an explicit definition of tight span: Let {X, d) be any metric space 
and consider the set of pointwise minimal functions f : X ^ satisfying 
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the property: 


f{x) + f{y) > d{x,y) 

for all x,y € X. The tight span T{X) of X is then this set of functions with 
the supremum metric: 


doo{f,g) = sup |/(x) - g{x)\. 

xGX 

We have previously shown that for any nonempty subset ^ C of the 
Manhattan plane, any closed, geodesically convex (i.e. any two points of 
A connected with a geodesic lying in A) and minimal (with regard these 
properties) subset B containing A is isometric to the tight span T{A) 

m- 

In the present note we explicitly construct the tight span of a path 
connected subset A of the Manhattan plane by using a simple procedure of 
“hatching” (see below for the dehnition of hatching). The tight span of A 
will be the closure of the result of hatching the set A successively in both 
axis-directions (see Theorem [2|). For a compact and path-connected set A, 
the tight span is simply the double-hatched set A. 

2 Hatching the Subsets of The Manhattan Plane 

We dehne the following two operations Lx and Ly on subsets of = (M^, di) 
with di((xi,yi), {x 2 ,y 2 )) = \xi — X 2 I -|- \yi — y 2 \-, called the Manhattan plane 
or the taxi plane. Informally Lx{A) will be the result of hatching the set A in 
the x direction (similarly Ly(A) in the y direction) of the set ^4 C M|. See, for 
example, Figure[I]for the action of Lx and Ly on the set A = {e**| t G [0, ^]} 
To give a more formal definition, let Ax = {p = ipi,P 2 ) ^ A \ pi = x} 
and Ay = {p = {pi,P 2 ) & A \ p 2 = y} ioi A M^. Given any subset X C 
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Figure 1: Action of the hatching operators Lx and Ly on the set A. 


lying on a horizontal or vertical line in Mf, denote the minimal segment 
(possibly infinite or empty) containing the set X and contained in the same 
horizontal or vertical line by [A]. We can now define 

Lx{A) = U [A^] 
yeR 

and 

Ly{A)= [J[Ax]. 

We call the set Lx{A) the hatching of A in the x- direction and Ly{A) the 
hatching of A in the y- direction. Note that A C Lx{A) and A C Ly[A). 

We want to fix some notations for later use: 

Definition 1 For p = (pi,P 2 ) G and ei ,£2 = we call the set 

= {q = iQi,Q2) G K? I Siiqi-Pi) >0, f = 1,2} 

the £i £2 — quadrant of p. For A C p G and Si,S 2 = i, we denote the 
set APiQp^’^^ by A^p’^^. 

Furthermore we define for p = {pi,P 2 ) G IK? 

Xp = {{Pi + t,p2) I t G M}, 
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Vv = {{Pi,V 2 +t) I t G M}, 
= {{Pi+£t,p2) I t > 0}, 
vl = {{Pi,P2 + et) I t > 0}. 
We call the set Xp U the e — 6—elbow of p. 


y Vp 



Figure 2: Quadrants of the point p. 

The operations and Ly do not commute generally. For example, 
for A = {(0,0), (2,0), (1,1)}, {L^oLy){A) / {Ly o L^){A) (see Figure E]). 
But for a path connected set, these operations do commute as the following 
proposition shows. 

Proposition 1 For a path connected subset A o/M{, it holds 

{L^oLy){A) = {LyOL^){A). 

Proof. Assume to the contrary that, for example, there exists a point 
p € {Ly o Lx){A) not contained in {L^ o Ly){A). Since p ^ Lx{Ly{A)), the 
point p can not belong to Ly{A) and consequently at least one of the half¬ 
rays Pp and Pp does not intersect A (otherwise the point p would belong to 


5 








y 


V 


Ly{LM)) 




Lx{A) 

m 

y 


X 

• 

A 



X 


X 


y 

Ly{A) 


^ L.{Ly{A)) 


X 


X 


Figure 3: The image of A under Lx, Ly and the different compositions of 
Lx and Ly yielding unequal sets. 


Ly{A)). Now assume without loss of generality that does not intersect 
A. Since p G Ly{Lx{A)), there must exist points u,v £ Lx{A) with u £ Pp 
and V £ y~. Then, u £ Lx{A) must lie on a certain horizontal segment 
[A^]. Choose two points G A on this segment lying in Q~~^ and Qp^ 
respectively (see Figure S]). Since A is path connected, there is a path in 
A connecting these two points. As fl ^4 = 0, this path has to intersect 
the half-rays and If we denote the intersection points by q and r, 
then q,r £ A <£ Ly{A) and this implies p £ Lx{Ly{A)), contradicting our 
assumption. ■ 

We can now define the “double hatching” of connected subsets of the 
Manhattan plane: 

Definition 2 For a path connected subset A C we define L{A) = {Lx o 
Ly){A) = {Ly o Lx){A) and call it the double hatching of A. 

Lemma 1 Let A C. be a path connected subset and p G Mf. If every 
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Figure 4: Why Lx and Ly commute for path connected subsets. 

quadrant of the point p contains a point of the set A, then p € L{A). 

Proof. Let ai G A'^~^, 02 € A~~^, 03 G A~~, 04 G A'^~. Since A is 
path connected, there exists a path a connecting ai and 03 ; and a path /? 
connecting 02 and 04 (see Figure [5]). The path a intersects either the pair 
of half-rays x~ and or the pair of half-rays and y~ (or both pairs). 
Similarly, the path {3 intersects either the pair of half-rays Xp and Pp or 
the pair of half-rays and y“. Without loss of generality, let us assume 
that the path a intersects and and the path j3 intersects and y+. 
Denote a point of intersection of a and by q and a point of intersection 
of /3 and by r. Since q,r G A the segment [q, r] is contained in Lx{A), so 
that p G Lx{A) C L{A). 

■ 

Lemma 2 Let A C M.i be a path connected subset, p G Mf and s,6 = ±. 
Then A^ is nonempty if and only if {L{A))p^ is nonempty. 

(We omit the easy proof). 

From Lemma [Hand Lemma [2] we get the following corollary: 
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Figure 5: A point, whose quadrants intersect a set, is in the double hatching 
of the set. 

Corollary 1 Let A C be a path connected subset and p € . If every 

quadrant of the point p intersects the set L{A), then p € L{A). 

Definition 3 A path connected subset A C is called L—invariant if the 
property L{A) = A holds. 

By the previous corollary, we get the following lemma: 

Lemma 3 Let A C 6e an L—invariant subset and p G Mf. If every 
quadrant of the point p has nonempty intersection with the set A, then p 
belongs to A. 

Proposition 2 For every path connected subset A C the set L{A) is 
L—invariant. 

Proof. It can easily be seen that L^ o Lx = L^ and Ly o Ly = Ly on any 
subset of On the other side. Lx and Ly commute on path connected 
subsets by Proposition [H So, for path connected subsets, we get 
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Lo L = {L^oLyjo {L^ o Ly) = {L^ o Ly) o {Ly o L^) 


- I-^X ® I-^y ® I-'X - I-^X ® I-^X ® Ly - Lx O Ly 

= L 

Since A is path connected, L{A) is also path connected, and thus L—invariant. 


3 Constructing the Tight Span of Path Connected 
Subsets 

We will show below (Theorem [2]) that the closure of the double-hatching of 
any path connected subset of the Manhattan plane is isometric to the tight 
span of this subset. We will prove this via the hyperconvexity of the closure 
of any L-invariant subset (Theorem [1]) . We will first note some facts used 
in the following proofs; 

Proposition 3 ( l^i) Any hyperconvex metric space is complete. 

Proposition 4 ( ^) Any hyperconvex metric space is strictly intrinsic. 

Lemma 4 Let {X,dx) and {Y,dY) be metric spaces with X (lY 7 ^ 0, and 
assume dx\xnY = dylxnY- Then there exists a metric d on X UY, such 
that d\x = dx and d|y = dy. 

Theorem 1 Let A C be an L—invariant subset. Then A is hyperconvex. 

Proof. To show that A is hyperconvex, we have to find a nonexpansive 
retraction Vq : AU {g} — )■ A where A U {g} is any one-point extension of 


9 


the metric space A. We can however assume that the point q belongs to 

\ A and A U {g} carries the induced metric from the Manhattan plane. 
The reason for this simplification is that any metric on ^ U {(;} can be 
extended to Mf U{g} by LemmalHand there exists a nonexpansive retraction 
r : U {o'} -t- since is injective. If we now denote the point r(q) G 

by p, any nonexpansive retraction A U {p} —)• A can be combined with the 
retraction r to yield a nonexpansive retraction A U {g} —)■ A. 

So, let us given any point p = {pi,P 2 ) G Mf \ A. We shall construct a 
nonexpansive retraction A U {p} A hy considering three different cases: 

1 ) Three Quadrants Case: 

Assume the set A has nonempty intersections with exactly three quad¬ 
rants of the point p. Without loss of generality, we assume the quadrants 
to be Qp~ and Q~^■ 

Since p G \ A, there exists an interval [0, e) such that the elbows 
^P+{i i)t i)t points p+ (1, l)t for t G [0,e) does not intersect A. 

Otherwise we would have points p-\- (1, l)t, for t small enough such that four 
quadrants of the points p + (1, l)t would intersect A forcing these points to 
belong to the set A. So the point p itself would belong to A, contrary to the 
assumption. 

Now, if we take the supremum of such e, say £q, then the point q = 
p + (1, l)eo (see Figure [6l) must belong to the set A by the same reason. 

Now we can define a nonexpansive retraction 

r : A U {p} —> A, 

{ X , for X G A 
q , ioT X = p , 

as easily can be verified by simple geometry in taxicab metric (see Figure[7]). 
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Figure 6: The three quadrants case. 
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Figure 7: The shaded (blue) region denotes the set of points with equal 
distance to the points p and q. Note however that the “true” middle points 
(i.e. with distance ^ • di(p, q) to p and q) are the points on the anti-diagonal 
segment connecting the two quarter planes (left). The shaded region denotes 
the set of points whose distance to q is no greater than the distance to p 
(right). 
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2 ) Two Quadrants Case: 

Assume that the set A intersects exactly two quadrants. Since p ^ A, 
these quadrants can not be in diagonal position by the connectedness of A. 
So let us assume without loss of generality that these quadrants are 
and Qp^■ 

Let us dehne 

inf{t > 0| n A / 0} = to 

and 

inf{t > 0| n A / 0} = ti 

Without loss of generality we can assume to Iq <ti. Consider the point 
q = {pi-,P 2 + to) (see Figure [8]) and define the map 

r : A U {p} —7> A U {g}, 

[ X , forxeA 
r{x) = < 

\ q , ioT X = p . 

One can easily verify that this map is a nonexpansive map. If q belongs 
to the set A, then we are done. 

Now consider the case q ^ A. We first claim that in this case it must 
hold to < ti- Because otherwise any horizontal segment with ordinate close 
enough to p 2 + to from above would intersect the set A producing a point 
just above the point q and so q would belong to A. 

Since A is closed, there exists an open disc B{q,S) disjoint from A. If 
we now choose e < min{5, ti — to} then exactly three quadrants of the point 
q' = (Pi + £)P 2 + ^0 + £) intersects the set A and all points of A are closer 
to the point q' than to the point q. So we can first dehne a nonexpansive 
map r' : A U {g} ^ A U {g'j and then, by applying the three quadrant case 
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Figure 8: The two quadrants case. 


construct a nonexpansive retraction r” : A\J {g'} ^ A. By combining these 
three retractions we get a nonexpansive retraction from A U {p} to A. 

3) One Quadrant Case: 

Assume that only one quadrant of the point p intersects the set A and 
let it be Qp~^ without loss of generality. The elbow U of the point 
p can not intersect the set A. Now consider intervals [0, e) such that the 
corresponding elbows of the points p + (1,1)2 does not intersect the set A 
for all t G [0,e). Let eo denote the supremum of such e (which might be 
zero in special examples) and let q = p + {1, l)eo (see Figure [9]). The map 


r : AU {p} —A U {g}, 



X 


q , for X = j? 


for X G A 


IS nonexpansive. 
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If g € A, then we are done, as the map r is then a nonexpansive retraction 
on to A. Now assume q ^ A. If we move the point g to a nearby q' = 
q + (1,1)(I for small 5, then at least two and at most three quadrants of the 
point q' intersect the set A and we can apply the previous cases. ■ 

Theorem 2 Let ^ C 6e a path connected subset. Then, L(A) is isomet- 
rie to the tight span T{A) of A. 

Proof. A geodesically convex subset B C containing the set A has to 
contain also the double-hatching L{A) of A, since during the process of hor¬ 
izontal or vertical hatching the unique geodesics between two horizontally 
or vertically positioned points of A are added to the set A. As is hyper- 
convex, it contains an isometric copy of the tight span T(A) and since T(A) 
is strictly intrinsic (by Proposition |4]), and thus geodesically convex in 
it has to contain L{A): L{A) C T[A). Consequently T{A) = T{L{A)). By 
Proposition [2] and Theorem [H L{A) is hyperconvex. Now by Proposition [3l 
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T{L{A)) = L{A). Thus we get T{A) = L{A). m 


Corollary 2 Let ^ C ]R|, be a compact and path connected subset. Then, 
L{A) is isometric to the tight span T{A) of A. 

Proof. It can easily be shown that for a compact A, L{A) will also be 
compact. ■ 

For an example of Corollary [2] see Figure [TOl 
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Figure 10: Tight span of a compact and path connected snbset A. 

a) A compact and path connected subset A of Mf (consisting of the contour). 

b) The horizontal hatching Lx(A) of A. 

c) The vertical hatching Ly(A) of A. 

d) The donble hatching Lx(Ly(A)} = Ly{Lx{A)) of A, which is isometric to 
the tight span T{A) of A. 
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